Claims 



We Claim: 

1 LA method of designing an electrical wiring structure having a plurality of wires, said method 

2 comprising identifying at least one wire pair, said wire pair including a first wire of the plurality 

3 of wires and a second wire of the plurality of wires, said second wire already tri-stated or can be 
4:f tri-stated, said wire pair having a same-direction switching probability (j) SD per clock cycle that is 
5yi no less than a pre-selected minimum same-direction switching probability c|) SD MIN or having an 
6ii opposite-direction switching probability 4> 0D per clock cycle that is no less than a pre-selected 
70 minimum opposite-direction switching probability (f) OD;MrN , said first wire and said second wire 
$3 satisfying at least one mathematical relationship, said at least one mathematical relationship 

C involving L COMMON and W SPACING , said W SPACING defined as a spacing between the first wire and 

1@U the second wire, said L COMMON defined as a common run length of the first wire and the second 

1 1 wire, 

1 2. The method of claim 1, said at least one mathematical relationship comprising: 

2 W SPACING no greater than a pre-selected minimum spacing W SPACING MAX ; and 

3 L C0MM0N no less than a pre-selected minimum common run length L C0MM0N MIN . 
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1 3. The method of claim 1, said at least one mathematical relationship comprising F LW > F LWMIN , 

2 said F LW defined as L C0MM0N /W SPACING , said F LW MIN defined as a pre-selected minimum value of 

3 F LW . 

1 4. The method of claim 1 5 wherein identifying at least one wire pair comprises: 

2 identifying at least one high-power wire; and 

3 for a high-power wire of the at least one high-power wire, identifying a good neighbor 
43 wire of the high-power wire, wherein the first wire of the wire pair is the high-power wire, and 
5=2 wherein the second wire of the wire pair is the good neighbor wire. 

IB 5. The method of claim 1 , wherein said second wire is not already tri-stated but can be tri-stated, 

23 and further comprising adding tri-stating logic to the second wire. 

t2 6. The method of claim 1, wherein (|) 0D is no less than 4> 0 d,min> an ^ further comprising adding 

2 logic for inverting the second wire along the common run length. 

1 7. The method of claim 1 , further comprising adding blocking logic for blocking propagation of a 

2 signal from the second wire while the second wire is tri-stated. 
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8. The method of claim 1, further comprising reducing W< 



1 9. The method of claim 1 ? wherein the at least one wire pair includes a plurality of wire pairs, and 

2 further comprising: 

3 ranking the wire pairs in accordance with power dissipation savings; 

4 developing a list of the ranked wire pairs in sorted order of the power dissipation savings; 

5 and 

63 truncating the list at a point of diminishing returns in the power dissipation savings, in 

72 accordance with a predetermined truncation criterion. 

Ifl 10. The method of claim 1, wherein W SPACING is a predetermined spacing, and wherein L COMMON is 

23 a predetermined common run length. 

V* 11. The method of claim 1, wherein W SPACING is an established spacing, and wherein L COMMON is 

2 an established common run length. 



BUR920000164US1 



41 



1 12. A method for executing a two-wire voltage transition, comprising the steps of: 

2 providing two wires of an electrical wire network, said two wires denoted as an A wire 

3 and a B wire, said A wire having a capacitance C A? said B wire having a capacitance C B , said A 

4 wire and B wire having a coupling capacitance C c between the A wire and the B wire; 

5 tri-stating the B wire from a voltage V B1 to a high impedance state; 

6 after tri-stating the B wire, transitioning the A wire from a voltage V A1 to a voltage V A2 

7 such that V A2 * V A1 ; and 

8rf after transitioning the A wire to V A2 , transitioning the B wire to a voltage V B2 such that 

i v B2 *v B1 . 

10 13. The method of claim 12, wherein (V A2 -V A1 )(V B2 - V B1 ) > 0. 

til 14. The method of claim 13, wherein the A wire and the B wire have a same-direction switching 

£ probability per clock cycle <|) SD that is no less than a pre-selected minimum same-direction 

3 switching probability 4>sd,min* 

1 15. The method of claim 13, wherein V A1 =V B1 = 0 and = V B2 = 1, and wherein an effective 

2 capacitance of the two-wire voltage transition is C A + C B . 

1 16. The method of claim 13, wherein V A1 =V B1 = 1 and = V B2 = 0, and wherein an effective 

2 capacitance of the two-wire voltage transition is 0. 
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1 17. The method of claim 12, wherein (V B2 -V B1 )(V A2 -V A1 ) < 0, wherein the A wire and the B wire 

2 have a common run length, and further comprising inverting the B wire along the common run 

3 length. 

1 18. The method of claim 1 7, wherein the A wire and the B wire have an opposite-direction 

2 switching probability per clock cycle (j) 0D that is no less than a pre-selected minimum opposite- 
33 direction switching probability (J) 0 d 5 min- 

y 19. The method of claim 17, wherein V A1 = 0, V B1 = 1, V A2 = 1, and V B2 = 0, and wherein an 

2g effective capacitance of the two-wire voltage transition is C A + C B . 

jf' 20. The method of claim 17, wherein V A1 = 1, V B1 = 0, V A2 = 0, and V B2 = 1, and wherein an 

2~ effective capacitance of the two-wire voltage transition is 0. 

1 21. The method of claim 12, further comprising blocking propagation of a signal from the B wire 

2 while the B wire is tri-stated. 
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1 22. An electrical wiring structure, comprising at least one wire pair, said wire pair including a 

2 first wire and a second wire, said second wire slated for being tri-stated, said wire pair having a 

3 same-direction switching probability (|) SD per clock cycle that is no less than a pre-selected 

4 minimum same-direction switching probability <j> SD>MIN or having an opposite-direction switching 

5 probability <}) OD per clock cycle that is no less than a pre-selected minimum opposite-direction 

6 switching probability 4> 0 d,min> sa id first wire and said second wire satisfying at least one 

7 mathematical relationship, said at least one mathematical relationship involving L C0MM0N and 
S W SPACING) said W SPACING defined as a spacing between the first wire and the second wire, said 
?S L COMM0N defined as a common run length of the first wire and the second wire. 

© 23. The electrical wiring design of claim 22, said at least one mathematical relationship 

M comprising: 

J] W SPACING no greater than a pre-selected minimum spacing W SPACING MAX ; and 

£ Lcommon no less than a pre-selected minimum common run length L C0MM0N MIN . 

1 24. The electrical wiring design of claim 22, said at least one mathematical relationship 

2 comprising F LW > F LWMIN? said F LW defined as L C0MM0N /W SPACING , said F LWMIN defined as a pre- 

3 selected minimum value of F LW . 

1 25. The electrical wiring design of claim 22, wherein the first wire of the wire pair is a high- 

2 power wire, and wherein the second wire of the wire pair is a good neighbor wire of the high 
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3 power wire. 

1 26. The electrical wiring design of claim 22, wherein (J> 0D is no less than <J> 0 d,min> anc * further 

2 comprising logic for inverting the second wire along the common run length. 

1 27. The electrical wiring design of claim 22, further comprising blocking logic for blocking 

2 propagation of a signal from the second wire while the second wire is tri-stated. 

ljf 28. The electrical wiring design of claim 22, wherein W SPACING is a predetermined spacing, and 

£ I wherein L C0MM0N is a predetermined common run length. 

P 29. The electrical wiring design of claim 22, wherein W SPACING is an established spacing, and 

|f; wherein L C0MM0N is an established common run length. 
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1 30. An electrical wire structure, comprising two wires of a wire network, said two wires denoted 

2 as an A wire and a B wire, said A wire having a capacitance C A , said B wire having a capacitance 

3 C B , said A wire and B wire having a coupling capacitance C c between the A wire and the B wire, 

4 said B wire in a tri- state, said A wire transitioning from a voltage V A1 to a voltage V A2 such that 

5 * V A1 , said B wire having transitioned to the tri-state from a voltage V B1 , said B wire 

6 intended to be transitioned to a voltage V B2 such that V B2 * V B1 after the A wire has transitioned 

7 to the voltage V A2 , said transition of the A wire from the voltage V A1 to the voltage V A2 and of the 
83 B wire from the voltage V B1 to the voltage V B2 identified as a two-wire voltage transition. 

| y 31. The electrical wire network of claim 30, wherein (V A2 -V A1 )(V B2 -V B1 ) > 0. 

13 32. The electrical wire network of claim 31, wherein the A wire and the B wire have a same- 

21 direction switching probability per clock cycle (j) SD that is no less than a pre-selected minimum 

3~f same-direction switching probability <j> SD , MiN . 

1 33. The electrical wire network of claim 31, wherein V Ai =V B1 = 0 and V A2 = V B2 = 1 , and 

2 wherein an effective capacitance of the two-wire voltage transition is C A + C B . 

1 34. The electrical wire network of claim 31, wherein V A1 =V B1 = 1 and V A2 = V B2 = 0, and 

2 wherein an effective capacitance of the two- wire voltage transition is 0. 
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1 35. The electrical wire network of claim 30, wherein (V B2 -V Bi )(V A2 -V A1 ) < 0, wherein the A wire 

2 and the B wire have a common run length, and further comprising the B wire inverted along the 

3 common run length. 

1 36. The electrical wire network of claim 35, wherein the A wire and the B wire have an opposite- 

2 direction switching probability per clock cycle (|) 0D that is no less than a pre-selected minimum 

3 opposite-direction switching probability <J> 0 d,min- 

O 37. The electrical wire network of claim 35, wherein V A1 = 0, V B1 = 1, V A2 = 1, and V B2 = 0, and 

2, | wherein an effective capacitance of the two-wire voltage transition is C A + C B . 

0 38. The electrical wire network of claim 35, wherein V A1 = 1, V B1 = 0, V A2 = 0, and V B2 = 1, and 
2^ wherein an effective capacitance of the two-wire voltage transition is 0. 

1 39. The electrical wire network of claim 30, wherein propagation of a signal from the B wire 

2 while the B wire is being blocked. 
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1 40. A computer system for designing an electrical wiring structure having a plurality of wires, 

2 comprising: 

3 a processor; 

4 an input device coupled to the processor; 

5 an output device coupled to the processor; 

6 a first memory device coupled to the processor; 

7 a second memory device coupled to the processor; 

8.3 a computer code stored in the second memory device and executed by the processor; said 

<N computer code comprising an algorithm, said algorithm identifying at least one wire pair, said 

1 07J wire pair including a first wire of the plurality of wires and a second wire of the plurality of 

1 1 fj wires, said second wire already tri-stated or can be tri-stated, said wire pair having a same- 

123 direction switching probability 4> SD per clock cycle that is no less than a pre-selected minimum 

1 3f; same-direction switching probability (|) SD?MrN or having an opposite-direction switching 

14;T probability (|> 0D per clock cycle that is no less than a pre-selected minimum opposite-direction 

15 switching probability <j) 0D ,MiN> sa id f irst w i re an d said second wire satisfying at least one 

16 mathematical relationship, said at least one mathematical relationship involving L C0MM0N and 

17 W SPACING , said W SPACrNG defined as a spacing between the first wire and the second wire, said 

1 8 Lcommon defined as a common run length of the first wire and the second wire. 

1 41 . The computer system of claim 40, said at least one mathematical relationship comprising: 

2 w spacing no greater than a pre-selected minimum spacing W SPACING MAX ; and 
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Lcommon no * ess than a pre-selected minimum common run length L< 



1 42. The computer system of claim 40, said at least one mathematical relationship comprising F LW 
said F LW defined as L C0MM0N /W 

spacing? sa *d F LWMIN defined as a pre-selected minimum 

3 value of F LW . 

1 43. The computer system of claim 40, wherein said algorithm identifying at least one wire pair 

23 includes: 

-N said algorithm identifying at least one high-power wire; and 

4^ for a high-power wire of the at least one high-power wire, said algorithm identifying a 

5q good neighbor wire of the high-power wire, wherein the first wire of the wire pair is the high- 

6p power wire, and wherein the second wire of the wire pair is the good neighbor wire. 

1 -~f 44. The computer system of claim 40, wherein if said algorithm determines that said second wire 

2 is not already tri-stated but can be tri-stated, then further comprising said algorithm adding tri- 

3 stating logic to the second wire. 

1 45. The computer system of claim 40, wherein if said algorithm determines that (|) 0D is no less 

2 than 4> od ,min> ^en further comprising said algorithm adding logic for inverting the second wire 

3 along the common run length. 
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1 46. The computer system of claim 40, further comprising the computer algorithm adding 

2 blocking logic for blocking propagation of a signal from the second wire while the second wire is 

3 tri-stated. 

1 47. The computer system of claim 40, further comprising the computer algorithm reducing 

2 W SPACING . 

13 48. The computer system of claim 40, wherein if said the computer algorithm identifies the at 

2^ least one wire pair as including a plurality of wire pairs, then further comprising: 
3^ said computer algorithm ranking the wire pairs in accordance with power dissipation 

4fj savings; 

53 said computer algorithm developing a list of the ranked wire pairs in sorted order of the 

power dissipation savings; and 
1l said computer algorithm truncating the list at a point of diminishing returns in the power 

8 dissipation savings, in accordance with a predetermined truncation criterion. 

1 49. The computer system of claim 40, wherein W SPACING is a predetermined spacing, and wherein 

2 l common is a predetermined common run length. 

1 50. The computer system of claim 40, wherein W SPACIN0 is an established spacing, and wherein 

2 L C0MM0N is an established common run length. 
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51. A computer program product, comprising: a computer usable medium having a computer 
readable program code embodied therein for designing an electrical wiring structure having a 
plurality of wires, wherein the computer readable program code includes an algorithm, said 
algorithm identifying at least one wire pair, said wire pair including a first wire of the plurality of 
wires and a second wire of the plurality of wires, said second wire already tri-stated or can be tri- 
stated, said wire pair having a same-direction switching probability <b SD per clock cycle that is no 
less than a pre-selected minimum same-direction switching probability (}) SD>MrN or having an 
opposite-direction switching probability (|) 0D per clock cycle that is no less than a pre-selected 
minimum opposite-direction switching probability 4> ODi min, said first wire and said second wire 
satisfying at least one mathematical relationship, said at least one mathematical relationship 
involving L C0MM0N and W SPACING , said W SPACING defined as a spacing between the first wire and 
the second wire, said L COMMON defined as a common run length of the first wire and the second 
wire. 



52. The computer program product of claim 51, said at least one mathematical relationship 
comprising: 

w spacing no greater than a pre-selected minimum spacing W SPACING MAX ; and 
l common no less than a pre-selected minimum common run length L C0MM0N MIN . 

53. The computer program product of claim 51, said at least one mathematical relationship 
comprising F LW a F LW MIN , said F LW defined as L C0MM0N /W SPACING , said F LW MIN defined as a pre- 
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selected minimum value of 



1 54. The computer program product of claim 5 1 , wherein said algorithm identifying at least one 

2 wire pair includes: 

3 said algorithm identifying at least one high-power wire; and 

4 for a high-power wire of the at least one high-power wire, said algorithm identifying a 

5 good neighbor wire of the high-power wire, wherein the first wire of the wire pair is the high- 
63 power wire, and wherein the second wire of the wire pair is the good neighbor wire. 

1 7=- 55. The computer program product of claim 51, wherein if said algorithm determines that said 

Tq second wire is not already tri-stated but can be tri-stated, then further comprising said algorithm 

33 adding tri-stating logic to the second wire. 

\l 56 ' The com P uter program product of claim 51, wherein if said algorithm determines that <J) 0D is 

2 no less than 4>od,min> then farther comprising said algorithm adding logic for inverting the second 

3 wire along the common run length. 

1 57. The computer program product of claim 5 1 , further comprising the computer algorithm 

2 adding blocking logic for blocking propagation of a signal from the second wire while the second 

3 wire is tri-stated. 
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1 58. The computer program product of claim 5 1 , further comprising the computer algorithm 

2 reducing W SPACING . 

1 59 . The computer program product of claim 5 1 , wherein if said the computer algorithm identifies 

2 the at least one wire pair as including a plurality of wire pairs, then further comprising: 

3 said computer algorithm ranking the wire pairs in accordance with power dissipation 

4 savings; 

53 said computer algorithm developing a list of the ranked wire pairs in sorted order of the 

(N power dissipation savings; and 

tTs said com Puter algorithm truncating the list at a point of diminishing returns in the power 

8g dissipation savings, in accordance with a predetermined truncation criterion. 

1H= 60. The computer program product of claim 5 1 , wherein W SPACING is a predetermined spacing, 

2= and wherein L C0MM0N is a predetermined common run length. 

1 6 1 . The computer program product of claim 5 1 , wherein W SPACING is an established spacing, and 
wherein L COMMON is an established common run length. 



BUR920000164US1 



53 



